Ahlfors-Regular Curves In Metric Spaces. 



Raanan Schul 
schul@math.ucla.edu 

Abstract 

We discuss 1-Ahlfors-regular connected sets in a general metric space and prove that such 
sets are 'flat' on most scales and in most locations. Our result is quantitative, and when com- 
bined with work of I. Hahlomaa, gives a characterization of 1-Ahlfors regular subsets of 1- 
Ahlfors-regular curves in metric spaces. Our result is a generalization to the metric space 
setting of the Analyst's (Geometric) Traveling Salesman theorems of P. Jones, K. Okikiolu, 
and G. David and S. Semmes, and it can be stated in terms of average Menger curvature. 

1 Introduction 

We will state our new results in subsection II .31 but first, we will give some basic definitions and 
notation, as well as a description of some known results. 

1.1 Basic definitions and notation 

Hausdorff length. 

For a set K we denote by JT l (K) the one dimensional Hausdorff measure, which we call Hausdorff 
length. 

< and ~ 

Given two functions a and b into R we say 

with constant C, when there exists a constant C = C a £ such that 

a<Cb. 

We say that a ~ b if we have a < b and b < a. We will allow the constants behind the symbols 
~ and < to depend on the 1-Ahlfors -regularity constant (which will be defined later) and the 
constant A in the definition of & K (see equation (|l.ll) ). 



Balls and nets, multiresolution families 

Let ^# be a metric space with metric dist(-, •). A ball B is a set 

B = Bailor) := {y : dist(jc,y) < r} 
for some x G M and some r > 0. The set 

{y : dist(x,y) < Xr} 

will be then be denoted by X B. 

We say that X C K is an e — net for if 

(i) for all jci,jc2 G X we have dist^i,^) > £ 

(ii) for all y G £ there exists x EX such that dist(x, y) < £ 

Hence £ c U Ball(x, e) for an e - net X for K. 

xex 

Fix a set ^. Denote by Z„ a sequence of 2~" — ne^s for K. Set 

= {Ball(x,A2"' 1 ) : x G X,f ,/z an integer} (1.1) 

for a constant A > 1. Note that we do not assume in this essay that X n C X n+ \, We call £f K a 
multiresolution family . Also note that depends on K. 

Remark 1.1. One of the results we quote (Theorem \1.4\) . for which we use this definition of& K , 
requires the additional property that X n C X n+ \. To get this we may construct the sets X n induc- 
tively, however we then require some starting point, which we denote by n = n®. For Theorem MAX 
we also require n§ to be sufficiently negative, namely we need 2 _n ° > diam(^). 

Lipschitz functions, rectifiable sets, rectifiable curves 

A function / : R k — > <M is said to be C-Lipschitz if for any x,y G M. k such that x^y, 

dist(/(*),/(y)) ^ c 

\\ x -y\\ 

A function / : M. k — > M is said to be Lipschitz if it is C-Lipschitz for some C > 0. A set is called 
k-rectifiable if it is contained in a countable union of images of Lipschitz functions /,• : M. k — > ^ , 
except for a set of k-dimensional Hausdorff measure zero. For more details see HMat95L where 
one can also find an excellent discussion of rectifiability in the setting of R. d , part of which carries 
over to other metric spaces. 

A set is called a rectifiable curve if it is the image of a Lipschitz function defined on E. 
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Geodesic metric spaces 

A minimizing geodesic is a map x . I — > M, where / C K is an interval, and x preserves distances. 
A metric space is said to be geodesic if any two points are the two endpoints of a minimizing 
geodesic. 

Ahlfors-regularity 

Given a set K C M we say that K is k-Ahlfors-regular if there is a constant C > so that for all 
x E K and < r < diam( J fiT) we have 

Jfc 

- < jrV(Ball(x,r)) <CA 

We say that a connected set T C ^# is a 1-Ahlfors-regular curve with constant C if there is 
a C > and a surjective C-Lipschitz function y : [0, 1] — > T such that for any x E T and < r < 
diam(T) we have 

JT 1 (y _1 Ball(jc, r)) <Cr. 

(In this case we automatically have £ < M' (y - BaH(x,r)).) A 1-Ahlfors-regular curve is often 
called an Ahlfors-regular curve. 

The Jones /3 numbers 

Assume we have a set K lying in Consider a ball 5. We define the Jones /L number as 
j6oo,z(fi) = - \ DW inf sup dist(x,L) 

diam(fi) L line xeKnB 

radius of thinnest cylinder containing KD B 
diam(fl) ' 

Hence if K D K then ^^(5) > ^k{B). Note that /3<x> is scale independent. This quantity has LP 
variants. Given a locally finite measure \x and I <p <°°, one defines 

R ( B ) = - L— inf f / dist(y,Lf^^ ^ 
™ v ; diam(5)L line Vis ju(B) / 

Clearly 

< A=o,supp(M) (!- 2 ) 
when the left hand side is defined. We define /L,^ = A^supp^)- 
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Menger curvature and other useful quantities 

Let %i,X2,X3 G ^ be three distinct points. Take x'^x^x'^ G C such that dist(x ( -,x 7 ) = \xf { — xfj\ for 
1 < /, J < 3. If collinear then define 

c(xi,X2,X3) := 0. 

Otherwise, let R be the radius of the circle going through x' v x' 2 ,Xy In this case define 

c(xi,x 2 ,x 3 ) := ^. 

In any case, c(-) is called the Menger curvature. 
For an ordered triple (x i,X2, X3) G we define 

(9i(xi,X2,X3) := dist(xi,X2) + dist(x2,X3) — dist(jci,JC3). 

Let {xi,X2,X3} C ~# be an unordered triple. Assume without loss of generality dist(xi,JC2) < 
dist(^2,^3) < dist(^i, X3). Define 

d({xi,x 2 ,x 3 }) := di(xi,x 2 ,x 3 ), 

or equivalently 

d({x u x2,x 3 }) = mmdi(x a (i),x a ( 2 ),x a p)) , 

where 53 is the permutation group on { 1 , 2, 3}. Hence we have for all {x, y, z} C ^ 

d({x,y,z}) < diam{*,y,z} 

as well as 

< d({x,y,z}) < di(x,y,z) < 2diam{x, y, z} 
where non-negativity follows from the triangle inequality. 
Remark 1.2. If 

dist(x, y) < dist(y, z) < dist(x, z) < A ■ dist(x, y) (1.3) 

c 2 (>,y,z)diam{;c,y,z} 3 ~ d({jc,y,z}) 
with constant depending only on A. Moreover, in a Euclidean space, 

^{ x ,y, z }( Ban ( x ^ diam { x ^z})diam{x,y,z} ~ d({x,y,z}) (1.4) 
with constant depending only on A. 
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See [Hah05J for the first part of the above remark. The second part of the remark follows from 
the Pythagorean theorem. 
We define j5 2 (B) by 

/3 2 2 (fl)radius(fl) = [ [ f d({x,y,z})mdms(B)- 3 dJ^ l (z)dJ^ l (y)dJ^ l (x). (1.5) 
J J J(Bnr) 3 

Note that < jh.(B) < 1 (where the constant depends only on the 1-Ahlfors -regularity constant). 

I. 2 R d , Hilbert spaces, metric spaces 

We briefly mention some results. For more details and historical background see HDavll . [Paj02], 
the introduction of |DS93|. or the survey HScharll . 

Theorem 1.3. l\Jon90\ \Oki92\ \SchfJ Let H be M. d or an infinite dimensional Hilbert space. For any 
connected set T and any K (ZH such that K cT C H we have 

ZPl F (B)dmm(B)<^ l (r). (1.6) 

This was first proven for M. d with d = 2 by Jones using complex analysis, and then extended 
to all d by Okikiolu, using geometric methods. The constant that comes out of Okikiolu's proof 
depends exponentially on the dimension d, but in [SchJ it was shown that the constants do not 
depend on the dimension and moreover, that the theorem holds for an infinite dimensional Hilbert 
space. The following converse theorem gives a very good reason to care about the left hand side 
of inequality (11.61) . 

Theorem 1.4. HJon90\ \SchH Let H be 1R or an infinite dimensional Hilbert space. Suppose A in 
the definition of£ K is large enough, and assume < 3 K satisfies the conditions of Remark W Given 
a set K C H, there exists a connected set Tq D K such that the length of To satisfies 

J^ l (T ) < dmm(K) +£/3^(5)diam(5). (1.7) 

This theorem was shown by Jones for R rf ( HJon9010 and, with some modifications, the proof 
essentially carries over to the setting of an infinite dimensional Hilbert space (see HSchlO . Theorem 

I I. 41 also has analogues for general metric spaces (see [Hah05, HaharJ) and for Heisenberg groups 
(see nFFParm . 

We especially mention the following metric space generalization of Theorem 1 1.41 for the cate- 
gory of 1-Ahlfors -regular sets. 
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Theorem 1.5. [Hah] Let K be a 1 -Ahlfors-regular set in a complete geodesic metric space ^ 
with metric dist(-, •). Assume further that for all z G K and R > 

J J J c 2 (x u X2,x 3 )dJ^ 1 \ K (x 3 )d,yr l \ K (x 2 )dJ^ l \ K (xi) <C R 

where the integral on the left hand side is over all triples x\ 1 X2,x 3 G flBall(z,i?) such that 

A-dist(xi,Xj) > diam{^i,X2,X3}. 

Then there is a 1 -Ahlfors-regular connected set Tq D K, whose constant depends only on Co and 
on the 1 -Ahlf or s -regularity constant ofK. 

The proof for this theorem is essentially contained in [Hahar]. Other results of this type and a 
relevant counterexample are discussed in the survey [Schar]. 

Before we go on, let us mention an older result which is a special case of a much bigger theorem 
by David and Semmes. 

Theorem 1.6. HDS91\I Let K C W 1 be a 1 -Ahlfors-regular set and 1 < q < °°. Then K is contained 
in a connected 1 -Ahlfors-regular set if and only if for all z G K and < R < diam(^) 




(1.8) 



Remark 1.7. Note that the left hand side of inequality (|1.8I) can be discretized as a multiresolution 
sum as in the left hand side of inequality (11.61 ). 

The purpose of this paper is to prove the converse of Theorem II .51 and thus to obtain a metric 
space analogue of Theorem [L6l 

1.3 New results 

In Section [3] we show the following. 

Theorem 1.8. Let T C ~# be a connected 1 -Ahlfors-regular set in a metric space. Then 

d{{x,y,z})dmm{x,y,z}^dJ^\{z)dJ^\{y)dJif l \T{x) <J^\T). (1.9) 

The constant behind the symbol < depends only on the 1 -Ahlfors-regularity constant ofT. 
It follows from Theorem 1 1.81 that 

J J Jc 2 (x,y,z)<J?\r) (1.10) 

where the integral is taken over triples x,y,z G T such that dist(x,y) < dist(y,z) < dist(x,z) < 
A ■ dist(jc,y). The constant behind the symbol < depends only on the choice of A (which can be 
given any value greater then 1) and the 1 -Ahlfors-regularity constant of T. 
On route we show 




6 



Theorem 1.9. Let T C ^# be a connected 1-Ahlfors-regular set in a metric space. Let K cT and 
let C S K be a multire solution family as in equation (ll.lt . Then we have 

E // J d({x^z})mdim(B)-^dJ^\(z)d^ l \ Y (y)d^ l \ Y (x) <Jf l (T). (1.11) 

Be& K B B B 

The constant behind the symbol < depends only on the 1 -Ahlf or s -regularity constant ofT and the 
constant A in the definition of^ K . 

In Section |4] we use these theorems to prove the following. 

Theorem 1.10. Let T C ~# be a connected 1-Ahlfors-regular set in a metric space. Let zGT and 
R>0. Then 

III d{{x^z})diMTi{x^z}- 3 d^\{z)d^\{y)d^\{x)<R. (1.12) 

J J J(rnBaii( z ,^)) 3 

The constant behind the symbol < depends only on the 1 -Ahlfors-regularity constant ofT. 

Theorem 1.11. Let T C be a connected 1-Ahlfors-regular set in a metric space. Let K cT and 
let & K be a multiresolution family as in equation (ll.lt . Then we have for every z G T and R > 

J j J d({x,y,z})mdius(B)- 3 dJ^ l \ r {z)dJ^ l \r(y)dJ^ l \r(x) <R. (1.13) 



,B B B 

BCBall(z,«) 



77ze constant behind the symbol < depends only on the 1 -Ahlfors-regularity constant ofT and the 
constant A in the definition of^ K . 
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3 Proof of Theorems 1.8 and 1.9 



3.1 Preliminaries, Notation and Definitions 

Assume T C is a connected 1-Ahlfors-regular set. If M 1 (T) = °° then there is nothing to 
prove. Hence we may assume J^ 1 (T) < °°. Since the statements of the theorems are invariant 
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under isometry, we may replace .Ji by £oo(r) without loss of generality. This follows from the 
Kuratowski embedding (see [Hei03|). Thus we may assume that ^# is complete, and that 

diam(Ball(x, r)) ~ radius (Ball(x, r)) = r. 

Lemma 3.1. Assume T C Jt is connected. Then Jf ! (r) = J^ l (T closure ). 

Lemma 3.2. Assume T C is a closed connected set with Jrf? 1 (T) < °°. Then T is compact. 

Proofs of these lemmas can be found in the appendix of [SchJ (where they are stated for a Hilbert 
space, but the proofs work in the category of a complete Metric space). 

We will denote by T the one dimensional torus R/Z. 

Lemma 3.3. Let T C ^# be a compact connected set of finite J^ 1 measure. Then there is a 
Lip schitz function y : T — > ^# such that 1 mage (y) = T and ||7|| L;/7 < 32 t ^f 1 (r). Further, ifT is 
1 -Ahlfors-regular, then 



i. e. 7 wz7/ be witness to the fact that T is an 1 -Ahlfors-regular curve. Here C is a constant depending 
only on the 1 -Ahlfors-regularity constant of the set T. 

The proof of this lemma is a modification of a proof in the appendix of HSchL This modification 
is given in the appendix of this paper. 

Fix 7 : T — > r as assured by the above lemma. We may assume without loss of generality that 
7 is an arc-length parameterization (by re-parameterizing by arc-length and by globally scaling the 
metric so that the total arc-length is 1). This also gives us that diam(r) < 1. We will use this fixed 
7 throughout this essay. 

Let T = y|[a,w- We denote by £(t) the arc-length of x. We will also use £ as a measure on 



M obtained as the push-forward by 7 of the Lebesgue measure on T. By (13.11) . for any integrable 
function /, we have that / fdl ~ / fd^ 1 |r- 



R 



< JfT l (y ( Ba H^ R ))) <C R Vjc G T, < R < diam(r). 



(3.1) 



c 



As K C r in the formulation of theorem [L9l is fixed, we denote by £f = ( S K . Clearly 




Hence Theorem 11.91 implies Theorem 1 1.81 



To prove Theorem 1 1.91 we will show 




<9({x 1 ,X2,X3})diam( J B)- 3 ^(^)^(^2)^(^i) < i(Y), 



(3.2) 
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or equivalently, 



Remark 3.4. We may consider the isometric embedding e 

Jt = £oc(r)-^£oo(r) x {(0,0)} c e„(T) x [-1, i] 2 

and obtain a sequence of maps y n : T — > £00 (r) x [— 1, l] 2 smc/i that y„ is one-to-one, y n — ► 7 uni- 
formly, \\YnW14p — (1 + 2~") H/H^y and % grv&s a 1 -Ahlfors -regular curve with constant uniformly 
comparable to that of y. This means that we may assume without loss of generality that 7 in 
inequality (13.21) is one-to-one. This will be useful for the proof of Lemma 1X771 



We define 



& = {Be&:Jt? l \ r (4B) < U(T)}. (3.3) 



We first consider £f \ 



Lemma 3.5. £ /3 2 2 (5)diam(5) < £(7). 
Proo/ SetL = £(7) 

Consider balls fiG# with Jt? l (4B) > | and radius (5) < AL. There are at most C such balls 
at each scale, and at most C scales. The constants C, C depend only on the Ahlfors regularity 
constant of T and the constant A. 

Consider now balls B E 5f with radius (B) > Ah. There is at most one ball B of each scale, and 

t2 

-3r3, 



/31(A) diam(fl) < diam(fl)~ j L j diam(£) ~ L— 



diam(5) : 
Summing over all scales we get 

£ j8 2 2 (fi)diam(5) < L 



□ 



We need some more notation. Let E C ^ be a closed set such that Y n (^ \ £) 7^ 0. We 
define 

A(£) := {t = y\\ a b] '■ [a,b] C T; [a,b] a connected component of 7~ 1 (rn£')}. 
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We will freely use x G A(E) as both a parameterization of an arc (given by restriction of 7), and its 
image. In particular, we will denote by diam(r) the diameter of the image of x. 

Let B G £f be a ball. For x G A(B) we denote by x l the extension of x to an arc in A(2 l B). We 

set 

A\B) :={t'": tgA(5)}. (3.4) 

We will only use i G {0, 1,2}. 

Let T : [a,b] — > T be a sub-arc of 7 (and hence an arc-length parameterization). We define the 
quantity J3(t) by 

b b b 

j8 2 (T)diam(T):=£(T)- 3 | J J d i (r(x),r(y),Y(z))dzdydx. 

a x y 

(This is how we define the Jones /3 number of an arc). 

The constant £2 below will be set in section [3731 and will depend on the 1-Ahlfors -regularity 
constant. Consider x G A 2 (B). We call X almost flat iff 

j8(T)<e 2 /3 2 (5). 

We denote the collection of almost flat arcs in A 2 (B) by 

S B :={TGA 2 (fl) :j 8(T)<£ 2 /3 2 (fl)}. 

Set: 

^ 2 := {B G <3 : A 2 (B) C S B } 

&i := ^\^ 2 

We note that fie^i implies the existence of an arc Xb G A 2 (B) with Tb ^ 5g. We will make 
use of this special (possibly non-unique) arc later on. 
We will have Theorem 1 1.91 if we prove 

£ /3 2 (5)diamOB) < £(F) (3.5) 
for z G {1,2}. We prove inequality (13.51 ) for i = 1 in subsection 13.21 and for z = 2 in subsection 
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3.2 Non-Flat Arcs 



In this subsection we prove inequality (13.51) for i = 1. 

We have y : T — > T. Identify T with [0, 1] for the purpose of defining - a dyadic decompo- 
sition of T given by the standard dyadic decomposition of [0, 1]. We also define 3> l - the dyadic 
decomposition of T corresponding to the rotation of T by ^ of a full rotation, i.e. x — > (jc+ -j) 
mod 1, and then using the standard dyadic decomposition of [0, 1]. The reason for these two filtra- 
tions is the following remark, which earns this (standard) idea the name 'the one third trick'. 

Remark 3.6. Given a (possibly non-dyadic) interval J C T such that diam(7) < I there exits an 
interval I such that I G 5?° U , with J C I and diam(7) < 6diam(7). 

We also define the arcs (mappings) y° : [0, 1] — > T and y 1 : [0, 1] — > T using the above identifi- 
cations of [0, 1] with T. They should be thought of as two ways of cutting y at a point. We define 
Y(x,y,z) := {Y(x),y i {y),y i (z)). 

Let Be^i. Let T = Tg ^ Sb- Let / be a dyadic interval (assured by remark [376]) such that 
/(/) D T and diam(7) < 6£(t) < diam(r), where i = z(t) is one of or 1. Note that the mapping 
T — > I is at most T^i-to-1 for some constant depending only on the 1-Ahlfors-regularity constant 
of r and the constant A in equation (11.11) . Assume that we have z(t) = 0. For numbers r,v G [0, 1] 
we will look at the mapping y/ v > r : [0, 1] — > [0, 1] given by ty v,r (t) =v + rt mod 1. Note that there 
are exactly 2 k choices of v and corresponding / G £)° (of size 2~ k ) with y*' r (T) = [v, v + 2~ k r] . 

For an interval I C [0, 1] write I = [a(I),b(I)] . 

Remark 3.7. When doing addition mod 1, we have (by change of variable) for any I' with 
diam(/') = 2~ k 

b(i) b(i) b(i) 



diam(7) 3 J J J d\o^(x,y,z)dzdydx 



diam(/)=2-* a ( J ) X y 

1 1 



< diam(l')- 3 j J J d x of(v + ra(l'),y,v + rb(l'))dy-diam(l')drdv 



giving 



v=0 r=0 yev+rl' 



b(I) b(I) b(I) 



Y diam(7) 3 J J J d\o'f(x,y,z)dzdydx 



diam(/)=2-* 



a(I) x y 
1 1 



< diam(7) 3 J J J d i o^(v + m(I),y,v + rb(I))dy-diam(I)drdiam(I)dv. 



diam(/)— 2 



_ k v=0 r=0 yev+rl 
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Let/' = [a,b] e Define 

d d (f¥ v ' r (l'))-=Mf(v + ra),f(v + r^),f(v + rb)). (3.6) 

Lemma 3.8. Let I e Le? v, r e [0, 1] chosen such that y/ v,r (I) = [x,z] 3 y. Then 

diof( x ,y, z )< £ d d (fy v > r (l')). 

Proof. This is just the triangle inequality reiterated. □ 
Lemma 3.9. Let r, v e [0, 1] be fixed. Then 

Proof. We have that v + r{/' G is a dyadic filtration contained in T. The sum in the statement 
of the lemma is therefore a sum of a telescoping series, whose partial sums are bounded by the 
arc-length of y. □ 
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Now, 

6(7) 6(7) 6(7) 



£ diam(7) 3 J J j d\o'f(x 1 y,z)dzdydx 



a(I) * y 
1 1 



< £ diam(/) 3 f J J diof(v + ra(I),y,v + rb(I))dy-diwi(I)dr-diwi(I)d\ 



v=0 r=0 yev+rl 
1 1 



< £ diam(/)- 3 I I £ I d d (fy v >\l'))-dy-&mm{I)dr-dmm(I)d\ 



v=0 r=0 r f£ yev+rl' 

1 1 



£ diam(/)- 3 I I £ ^(y v/ v ' r (/ / ))-r^ 1 (/ / )-diam(/)Jr-diam(/)^ 

<E$f° ,._n /'6®° 



V=0 rU 'f* 

1 1 



v=0 r=0 V ^ ^ 



"c/ 

1 1 



v= 



< 



l 1 

£ d d {fY V {!'))■ rdrdv 



V=0 r=0 

Similarly, 

6(7) 6(7) 6(7) 



£ diam(7) 3 J J J dio y l (x,y,z)dzdydx< 



a(7) x y 

Hence 

£ J 8 2 (T S )diam(r fi )<£(r) 

Be*! 

Lemma 3.10. We have inequality (13.51) for i = 1. 
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Proof. 

£ /3(5) 2 diam(5) < £ J 8(T B ) 2 diam(T B ) < £(T). (3.7) 

□ 

3.3 Almost Flat Arcs 

In this subsection we prove inequality (13.51 ) for i = 2. 

This subsection will have two parts. We first show that for every ball B G ^ there exist two 
special arcs, T]i{B) G A 1 (5) and 772(5) G A 2 (B). These arcs will have properties useful for the 
second part of this subsection, where we construct a bounded weight which will in turn give us the 
desired result. 

Parti 

Lemma 3.11. LetB G £f 2 - Let £ G A 2 (B). If for every arc T; G A 1 (B) we have 

l(xi)- 1 [ dist(-,§) < e 4 j8|(B)diam(fi) (3.8) 

J%i 

then for every triple of arcs Xj, Ty, % G A 1 (B) we have 

dmm(B)- 3 [ I I d({x,y,z})d£(z)d£(y)d£(x) < C 2 {el + e 4 )j8 2 2 (5)diam(5) 

where C 2 is a constant which depends only on the 1 -Ahlf or s -regularity constant ofT 

Proof. Let (y(*i), y(x 2 ), Y( x 3)) £ T 3 be an ordered triple. Let 53 be the permutation group on 
{1,2,3}. We define for o G S3 

doirixi), rixi), rfa)) ■= di(r(x a{1) ), r(x 0{2) ), y(x a{3) )) . 

We will let a depend on a triple x = (xi,X2,x?,) and we will denote this by c%. 

Recall that <?({•}) is a continuous function. We denote by D T „ the collection of 2" points in 
the domain of x, evenly spaced according to arc-length. Let No = Nq(B) be chosen large enough 
so that for all T ; -, Xj, Xk G (A 1 (B) U {£, }) (possibly non-different) and n\ , n 2 , n-$ > No 

dmm(B)- 3 [ [ [ d({x y y,z})d£(z)d£(y)d£(x) ~ 

2 - ni - n2 -n 3 £ £ £ d({ Y (x),r(y)Mz)}), °' 9) 
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and for all n>No 

iin)- 1 ! dist(.,^)~2-' 1 £ dist(rw^) (3.io) 

Let Ti, T 2 , T 3 G A 1 (B). Write 

B TuNo = {O h 2 ,...}, 

where 

dist(r(0,)^)<dist(7(0 ;+1 )^). 
Now let us assume for a moment that dist(Ti, > 0. Let iV] be chosen such that 

2-*<dist(y(0i),£). 

Take Af = max{A^i,A/b}. We define a function / with domain Tl jv taking values of probability 
measures on as follows. We go over the 0,'s as ordered by L Let Fj be the set 

Ft = {x 1 G : dist( 7 (y),r(0 ; )) < 2dist(y(0,U)}, 

which is non-empty by our choice of N\. Define f{0\) as the uniform probability measure on F\. 
Given f(0{), define f(Ok) as the probability measure on F^, so that the measure 

(3-11) 

i<k 

is as close as possible (in sup norm!) to 2 N k times the uniform distribution on (this is our way 
of ensuring that (13.111) is as uniform as possible). We have for all x G Dti.jv an d xf G supp(/(jc)), 

dist^^x')) <2dist(y(x),£). 

We also have for any x' G 

2~ No £ f(x){x'}<C2- N (3.12) 

where C is a constant which depends only on the 1-Ahlfors-regularity constant of T. To see in- 
equality (13.121 ), assume the contrary. Let be the last element such that f(Ok){x'} was positive. 
Then by construction of /(Ok), we have that for all x" G F k 

Zf{Oi){x"} > £/(0;){x'} > C2- N+N \ 

i<Ic i<k 
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Summing over we get a total mass of 

£ E/(0*){*"} > ^ • C2-^o > cfo dist(^U) 
x"eF k i<k l \^>> 

All this mass, however, came from Ofs such that 

dist(y(O0 ) y(^))<2dist(y(O i )^) + diam(F fe )+2dist(y(O fe )^) < 10dist(y(O fe )^) 

and so by enlarging C we get a contradiction to 1-Ahlfors-regularity. This gives inequality (|3.12l) . 
We similarly define / on O T2 jv and O T3j Ar . Now, 



diam(5)- 3 / / / d({x,y,z})d£(z)d£(y)d£(x) 



~ 2-*h*h* III ^({rW,y(y),y(z)}) 

^sDt^jvo yeD T2 ,/v zeDi 3 ,A' 

< 2"^( I dist(yW,0+ £ dist(y(y),0+ £ dist(y(z),0) 

^Dt,,jv yeD T2 ,iv zeD T3i iv 

LIE /(*){*'} • (f(y){y'}-f(z){z'} ■ d({r(x')My')Mz)}) 

y esupp/(x) >■' esupp/(y) z'esupp/(z) 

< 2"^( £ dist(yW,0+ £ dist(y(yU)+ £ dist(y(z)^)) 

*€D Tli iv yEV^^ zeDT 3 ,iv 

+c 3 2 -^-iv £ £ £ ^^(rtArCArtf)). 

yeB£ iAr /eB| iJV z'eB| iJV 

We have yet to specify the function c and have total freedom in choosing its values in S3. 
Choose Cjy y z /) such that a^y^(x' 7 y',z') has increasing order when ordered by <§. From in- 
equalities (13.81) . (13.91 ), and (13.101) we now get the lemma. 

The case dist(ij, i§) = can either be assumed not to happen by using remark 13 .41 or by com- 
puting the above integrals (sums) as limits of the corresponding integrals (sums) in the loops y n 
from remark 13 .41 □ 

Let 1&(B) G A 2 (5) be an arc containing the center of B. We upper bound the size of £2 and fix 
£4 in the proof of the following lemma. 

Lemma 3.12. Let B G ^2. We have an arc E,\ (B) G A 1 (B) such that 

d(B) :=£(^(B)y l [ dist(.,&(fl)) > e 4 /3 2 2 ( J B)diam( J B) 
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Proof. If the contrary is true then by reducing £4 and £2 we get a contradiction from the previous 
lemma and Ahlfors-regularity (the latter bounds the number of triples). □ 

We define /3(B) by 

P 2 WMB)) :=d(B)=£(^(B))-' f dist(,£ 2 (S)) 

Remark 3.13. 

l>j8(5)>V^j82(5), 
with constant depending only on the 1 -Ahlfors-regularity constant ofT. 

Part II 

Lemma 3.14. Let R> be given. There is a P\ = P\ (R) such that one can write a disjoint union 

^ = ^ 1 U...U^ Pl 

where for each 1 < p\ < P\ and B\,B 2 £ < ^ Pl with radius (B 1) = radius (52). we have 

dist(5i,5 2 ) >#-radius(5i). 

Proof. By 1 -Ahlfors-regularity we have for each BqE^ 

§{Bey: (R + l)-Bn(R+l)-B ^Q), radius(5) ^radius^o)} <Ci 

where C\ is some constant depending only on the 1 -Ahlfors-regularity constant and the choice of 
A and R. We create the desired disjoint union by going over the balls in order. We set Pi =C\. By 
the pigeon-hole principle a ball B can be placed in at least one collection such that the result 
of the lemma will not be contradicted. □ 

The choice of R will be a consequence of lemma I3TT61 Fix 1 < p\ < P\ (R) . Let M > be any 
positive integer. Consider A^ 1 C ^ 2 f]^ Pl defined by 

A'm :={BeW 2 n^ Pl :2- M <^p 2 (B)<2- M+l }. 

Write A'm = A^' 1 U .... U A^! > KM where 

A p ^ Pl :={BeA p ^: radius (B) = A2-" KM+P \n e Z}, 1 < p 2 < KM. 
Fix M > and 1 < p 2 < KM (K will be fixed later). Fix A C A^ ,P2 a finite subset. Take B E A. 
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We define Q(B) C (1 + 4 ■ 2- KM )2B as follows. Set 
U := 2B 

U n+l := U„ U |J {25' : 5' £ A, 25' n f/„ / 0, radius^) > radius^') } 
Q(B) := (jU n . 

n 

Proposition 3.15. Q(B) c (l+4-2^ M )25 

We first consider the following lemma. 

Lemma 3.16. Consider any metric space. Assume R = R > is sufficiently large. Let < 8 < |. 
Let {Bi\1 be a sequence of balls in this metric space so that B k flB^+i ^ 0, radius(5 ; ) £ {8 k : 
kinteger}, anJdist(5 in 5 ; - 2 ) > R- d for balls 5 (1 ,5,- 2 satisfying radius (B^) = radius(5,- 2 ) =d. Then 
for any x £ LIB,-, 

Jwf (jc, center (B k(j ) ) < radius (B^ ) ( 1 + 28 + . . . + 2 k 8 k + .. .) , 
where Icq is chosen so that 

n 

radius (S^) = maxradius(5 ; ) . 

i= 1 

Proof. This follows by induction on n. 

-For n = 1 this is clear as dist(x, center (Si)) < radius(Bi). 

-For« = iV+l: Consider the sequence i? 1,-82, ■■■,Bk -\. Let&i be so that radius (B kl ) = max^ 1 radius (5,). 
By induction, for any y £ LHT B{ 

dist(y, center^ ) ) < radius^, ) ( 1 + 28 + . . . + 2 k 8 k + ...). 

Hence, if R is large enough, radius (B kl ) 7^ radius (B ko ) , and hence radius (B kl ) < radius (5^,) which 
gives 

dist(v, center^ ) ) < Sradius^) ( 1 + 28 + . . . + 2 k 8 k + ...). 
Similarly for the sequence B/t +i 5^0+2? ■■■,B n . We conclude 

dist(*, center (B ko ) ) < radius (B ko )+ 25radius (B^ ) (1 + 28 + . . . + 2 k 8 k + . . . ) 

= radius(5 ytH )(l+25(l+25 + ...+2^ + ...)) 
= radius (B ko ) ( 1 + 28 + . . . + 2 k 8 k + . . . ) . 

This concludes the induction. □ 
We now prove Proposition 13 .151 
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Proof. Recall that the number of balls in A is finite. We denote by 8 = 2~ MK . If K > 2 we have 
8 < -j. Let* G Q. Then there is a sequnce of balls {Bj}" such that x E 5„, jB t E A, B k f]B k+ i ^ 
with radius(5,) < radius(25) and 5i = 25. Using lemma I3T61 we get the desired estimate as 

(1 + 25 + .. .+2*5* + ...) < l+4-2~* M . 

□ 

The family {Q(B) : B E A} has the property that if Q\ and Q 2 are in it, then if Q\ n g 2 ^ we 
haveQi c Q 2 or Q 2 C Qi- 
We write 

£=(U£ ; )Utf e (3.13) 

i 

where Q' is maximal such that Q l = Q(B l ), B l E A and 2' C Q. We choose i?g so that all the unions 
in equation (13.131) are disjoint. 

Let B E Sf be a ball, for T G A(B) we denote by the extension of T to an arc in A(<2(B)). 
We set 

A q (B):={t q :teA(B)}. (3.14) 
Remark 3.17. VM? have (using regularity) that ifB E £f 2 then for all % E A@(B) 



j8(T)< e2j 8 2 (B)< e 2 V e 4 _1 j8(B). 

We also denote by £ 2 (<2) a connected component of ^ 2 (B) H 2 which contains the center of B. 
We will denote by J\ (Q) and / 2 (<2) the index sets 

MQ) = {i: <2 ! n^i(B)^0} 
/2(G) = {i: Q''n&(Q)^0}. 

Remark 3.18. 5v enlarging K if necessary, ifx E t,\ (B) such that dist(x, <§ 2 (<2)) > |2 _M diam(25) 
and x E Q J , then j E J\ \ 7 2 . 

Proposition 3.19. Let B E A and Q = Q(B). Then 

t( R Q) +£diam(2^') > l(R Q ) + £ diam(2-0 > (1 +c // J 8(5))diam(Q) 

for some constant c" > depending only on the 1 -Ahlfors -regularity ofT. 
Before we can prove this proposition we need two lemmas. 
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Lemma 3.20. There is a constant c > 0, independent of £2, K, and M, so that for any Q = Q(B) 
and £1 = ^i(B), t, 2 = &(Q) we have 

£(R Q n^)+ £ diam(fi') > c2Tdiam(fi) . 
Proof Let d = d(B) . Assume for a moment 

£({x e & : dist(*,&(2?)) > \}) <&{B)i{Si). (3.15) 

Then 

(i-m)i(^+$(B)£(^ > 

where 

d x = sup dist(x, f&{B)). 

Hence 

dj(B)>d-(\-m){ = {+kB){ 

or 

and hence (since £,\ is connected and we are assuming (|3.15l) ). the diameter of the largest-diameter 
connected component of 

{*e& :<&*(*.&(*))> 5} 

is at least 

Either way (with or without assumption (13.151) ) we have 

£({x e & : distfc UQ)) > ~l) > e §1 : dist(x,&(fl)) > 6) > 
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where the first inequality follows from £2 02) C <§2(#)- By remark 13.181 and the definitions of /3 
and <^i, 

*(* fi n&) + £ diam(^) > ^({xe^:dist(x,&(G))>^}) 

> ±j8(fl)*(&) > j3(Z?)diam(Q) > 2^diam(2). 

An important thing to note is that all the similarity constants are independent of £2, K, and M since 
these are rough lower bounds. This gives 

£(R Q n^)+ £ diam(^) > c2^diam(2) 

jeJ\\J 2 

with c independent of £2, K, and M. □ 

Lemma 3.21. TTzere is a constant £3 > (independent ofM), which we can make arbitrarily small 
by reducing £2 and increasing K, such that for any Q = Q(B) and t,2 = ^i(Q) we have 

e(R Q n^ 2 ) + £ diam(^) > (1 -£ 3 2-)diam(£) . 

Proof. Throughout the proof we assume £2 is sufficiently small. Recall that by construction we 
have 

diam(2^') < (l+4-2- KM )2-* M diam(£) 

and 

diam(g) < (1 + 4-2~ M/i: )diam(2fl) . 

Let ^2.0 £ A(2B) be a subarc of ^(2) containing the center of B. Let O be the center of 
B, and 0i,02 me entry and exit points of ^2.0 from IB. Assume without loss of generality that 
0\ < O < 2 as ordered by <fj 2 . Consider a ball Ball(Oi,r), with r < radius(5). Let 0\ G £2 be the 
(unique) point s.t. dist(Oj, 0\) = r, 0\ < 0\ < O, and any other such point X satisfies X < 0\. 
Symmetrically, let O r 2 G £2 be the (unique) point s.t. dist(02, 02) = r, O < O r 2 < O2, and any other 
such point X satisfies X > 0\. 

The constants ro and C nj will be fixed below, independently of £2 and M. Suppose for a moment 
that there is no pair n , r2 G [0, rodiam(<2)] such that 

di{C%,0,C%) <C. £2 V /£7 T 2^diam(2). (3.16) 

Then 

£ 2 2 /3 2 (5)diam(5) > 2 (&)diam(&) 

> diam( J S)- 3 (C. £2^/£7 T 2^diam(2)) 2 • r diam(2) ■ r diam(£) 
~ C 2 r 2 £ 2 £ 4 - 1 2- M diam(2) 

> C 2 r 2 £ 2 /3 2 ( J B)diam( J B). 
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Thus by setting C ro large enough with respect to ro we get a contradiction. So we let ri,r 2 G 
[0, rodiam(<2)] be a pair such that (13.161 ) holds. This implies 

dist^ 1 , 02 2 ) > dist(0[\0)+dist(O r 2 2 ,0)-Ce 2 yfe^2 = ^diam(Q) 

> radius(25) - r\ +radius(25) - r 2 - Ce 2 \Je^2^ dmm{Q) 

> diam(g) -r x - r 2 -4 ■ 2~ M/f diam(g) -Ce 2 Je^2 = rdiam(Q) . 

If n < 2 ■ 2- M ^diam(<2) define £ 2 .l = 0. If r 2 < 2 ■ 2- M/f diam(g) define £ 2 . 2 = 0. Otherwise, 
we define <^ 2 .i or <^ 2i2 as follows. 

For points 1,7 6 <^ 2 , we will denote by X ~> F the subarc of <^ 2 connecting X and F. Assume 
r i >2-2- MK diam(2). Let 

Bi= (l-2.2-«^))Ball(0, ri ). 

By the definition of Op we have that 

dist (0\ x ^ O r 2 \ Bj) > 2 • 2- M *diam(2) . 

By reducing ro the balls Ball(Oi, r\) and Ball(0 2 , r%) have distance at least 2 • 2~ A/A: diam(<2) from 
each other. Define ^ 2 .j to be the largest-diameter (connected) subarc of (0 ; ~> Op) flfi,. 
In either case, diam(^ 2 ,) > r ; - — 2 • 2~ MA: diam(<2). 

Denote by <^ 2 3 the subarc ~> O^ 2 . By the above we have that no <2 J intersects 2 of these 
subarcs, and that (by increasing K for the last inequality) 

diam(£ 2 .i) + diam(£ 2 . 2 ) +diam(£ 2 . 3 ) 

> n - 2 • 2~ MK diam(2) + r 2 - 2 • 2" M ^diam(2) 

+ diam(2) - r x - r 2 - 4 • 2" M *diam(<2) - Ce 2 y / £^2^ £ diam(2) 

> diam(g) - 8 • 2~ M *diam(2) -Ce 2 y^2^diam(2) 

> (1 -e 3 2~)diam(2). 

Furthermore, since diam(^ 2 ; - n Q-*) < diam(2 ; ), we have 

£(R Q n &) + £ diam(aO > (1 - e 3 2^)diam(Q) . 

□ 
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We now get Proposition |3.19l 
Proof. 

£( J R e )+£diam(2' 7 ) > £(%n^2)+£diam(<2- 7 )+^en^i)+ £ diam(Q y ) 

> (l-e 3 2~)diam(2)+c2~diam(2). 
As we may get £3 arbitrarily small, we have obtained the proposition. 
Lemma 3.22. We have 



Proof. For BeA and Q = Q{B), we will construct a weight wq that satisfies (i), (ii) and (iii) 
(X) J Q w Q d£>diam(Q), 

M 

(ii) for almost every xq G T, £ w (b)( x o) < C2t, 

(iii) supp(w e ) C Q, 

where C is a constant which depends only on the 1-Ahlfors -regularity constant of T. 
We will construct wq as a martingale. We denote by wq(Z) := J z wqcI£. Set 

w Q (Q) = diam(Q). 

Assume now that wq(Q') is defined. We define wq(Q' 1 ) and wg(/?g')> where 

Q' = (UQ")UR Q ,, 

a decomposition as given by equation (13 .13b . 
Take 

and 

we ( 2 ») = !^20diam(e"), 

where 

s' = £(R Q ,)+ £diam(2 /i ). 
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This will give us wq. Note that s' < £(Tr\Q'). Clearly (i) and (iii) are satisfied. To see (ii): 

diam(2 /! '*) s' 

wq(Q') dmm(Q') 
diam(2 / ) s' 

wq(Q') dmm(Q') 
diam(Q') £(R Qf ) +Ediam(2 / 

i 

diam(2 / ) l +c "f}(B) 



< 



And so, 



diam(2 / '*) -^diam(2 / ) 



l 



With q = 

l+c"2T" 

Now, suppose that x G Qn C ... C Q\. we get: 



diam(2Af) diam(gjv-i) 
< ••• 

jy-i ^61(81) jv-i 
" ? diam(Qi) q ' 



Hence, we have wq x {x)<q N 1 . This will give us (ii) as a sum of a geometric series' since 

'_<J_ 

rvj -A. 

q 2t~ 

Now, 



V a" = < = 2"? 



£i8(5) 2 diam(5) < 2~ M £ diam(fi) 



< 2- M £ fw m (x)di(x) 

B<EA 

= 2- M [ £wQ {B) (x)d£(x) 

•' B<EA 



— M 



< 2-^(r). 
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□ 

Remark 3.23. By taking an increasing sequence of A— > Ajj^ we ge? that Lemma\3^22\holds with 
A z's replaced by A^ ,P2 . 

We now get Theorem 1 1 .91 since 

£ /3 2 2 ( J B) 2 diam(5) 

< £ j8(B) 2 diam(B) 

CO 

= 1 £ i8(5) 2 diam(5) 

M=l B6^ 2 

2- M <^p{B) 2 <2- M + 1 

CO 

< £M2^^(r) 

M=l 

< ^(r). 



4 Modifications for proofs of Theorems 11.101 and 11.111 



In this section we give the needed modifications to obtain Theorems II .lOl and ll.l U 

Consider a ball Ball(z,i?) where R > and z ET. Let {r ( } be the connected components of 
rnBall(z, 107?) which intersect Ball(z,7?). If there is only one such component then Theorems 
11.81 and 11.91 give Theorems 11.101 and 11.111 Otherwise, all components r ; must have diameter at 
least 9R, and so by 1-Ahlfors-regularity there are at most P of them, where P depends only on the 
1-Ahlfors-regularity constant of T. Parameterize each T; by as assured by Lemma 1331 

Informally speaking, the proofs we have of Theorems 11.81 and 11.91 now work word for word, 
since they only depend on the existence of a parameterization for each connected component. 
Rather than checking this, we use the following trick. 

One may simply connect the end of ji to the beginning of yi+i with an arc-length parameteri- 
zation. The total added length will be at most 20PR. Call this new path y, and its image f . One 
may apply Theorems 1 1.8l and 1 1.91 to get the desired results now. 

This completes the proof of Theorems II .lOl and ll.l 1[ 

5 Appendix 



5.1 Proof of Lemma 3.3 



We assume T C ~# be a compact connected set of finite M' 1 measure. 
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Using the Kuratowski embedding theorem (see [ Hei03 ]), we have an isometric embedding 

/ : r^^(r).Letr = /(r). 

The following two lemmas have proofs identical to what appears in HSchH . 

Lemma 5.1. Let Ci,C2 > be given. Given a compact set F' C l^iF) the set E := {x G i^F) : 
x = tx\ + (1 — t)x2,Xi G r', —C\ <t< C2} is compact. 

Proof. Suppose {x 1 } C E is a sequence. We can write x l = t'x\ + (1 — t')x' 2 as in the definition of 
E. By the compactness of r' we have 4 such that 

x\ — > x\. By compactness of F' again, x^ — > *2- By compactness of [— C\,C2] we have Z 4 '' — > 
jci,^2 G r',? G [— Ci,C2]. Hencex*" — > + (1 — f)jC2 G.E. □ 

Lemma 5.2. Let F' C £oo(r) &e a compact connected set of finite length. Then we have a Lipschitz 
function 7: [0, 1] -> to(r) swc/z that I mage (y) = F' and \\y\\ u < 32J^ l (T') 

Proof. We use a well known result from graph theory (which we call (*)): 

If G is a connected graph with finitely many edges, then there is a path that traverses each edge of 
G exactly twice (once in each direction). This result is easily seen by induction on the number of 
edges. 

For n > 0, let X n = Z„ (i.e. take X n C T' a 2~ n — net). Note that since r' is compact, each 
X n is finite. We want to get a connected set E n . We do this by adding line segments inductively. 
Set E® = X n . We get E l + l from E' n by adding a line segment between points x\,X2 G X n such that 
dist(xi,X2) < 2~ n+3 and they are not yet in the same connected component of E l n . If there are 
no two such points we stop and call the resulting set E n . Let G n be the obvious abstract graph 
associated to E n . If G n is not connected then Vertex(G„) =AUB with dist(A,5) > 2~ n+2 and A 
separated from B. By the construction of E n and X n we have that dist(^2-n(A),^2- n (5)) > 2~ n 
and r' C ^2- n (A) U This is a contradiction to r' being connected. Hence G n is con- 

nected. 

Note that je l {E n ) < $(X n )2-"+ 3 < 16J^ 1 (T'), where the final inequality follows from the fact 
that the balls 2~"~ 1 ) : x G X n } are disjoint. 

We can thus parameterize E n by a Lipschitz curve y n : [0, 1] — > £oo(T). The image of this param- 
eterization is in E as defined in the previous lemma. By Arzela-Ascoli we have a subsequence 
converging to /. We have that Image(Y) = F' by say 

sup dist(x, r ; ) + sup dist(£„, y) < 4 • 2~ n + 2~ n = 5- 2~ n 

xeE» y eV 

and a triangle inequality. □ 

Now, Consider the mapping /' = f~ l Y . The map /' gives the first part of Lemma 1331 with 
T replaced by [0, 1]. To correct this one simply defines y(t) = y"(2t) for < t < I and y(t) = 
y"{ \ — (2t — 1)) for i < t < 1. The map 7 has T as its domain and F as its image. 
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Assume now that T is also 1-Ahlfors-regular with constant C. Then in the proof above, E n is 
also 1-Ahlfors-regular. Hence 

-jy < J^\r n l (Bal\(x,R))) < C'R \/xeE n ,0<R< diam(£ M ) 

by the result (*). Given R, one may choose n large enough so that this implies the second part of 
Lemma [331 

This completes the proof of Lemma [331 
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